﻿////2. 01串的熵
//// https://www.lanqiao.cn/problems/3498/learning/?subject_code=1&group_code=4&match_num=14&match_flow=1&origin=cup
//
//// 可以用代码就不要手算暴力解了
//
//#include <iostream>
//#include <cmath>
//
//using namespace std;
//
//int main()
//{
//	double maxx  = 23333333 / 2.0;
//	for (int o  = 1; o  <= maxx; o++)// o 的个数，一定小于 n / 2
//	{
//		double k0  = o  / 23333333.0, k1  = 1 - k0, sum  = -(o  * k0  * log2(k0) + (23333333 - o) * k1  * log2(k1));
//		if (sum  <= 11625907.6 && sum  >= 11625907.5)
//		{
//			cout  << o  << endl;
//			break;
//		}
//	}
//	return 0;
//}
